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Beschreibung 

Die Erfindung bezieht sich auf ein Verfahren 
und eine Schaltungsanordnung zur Bitratenreduk- 
tion bei der Codierung eines Signals mit einer 
Folge von Signalwerten, das einen am haufigsten, 
in ununterbrochenen Teilfolgen vorkommenden, be- 
stimmten Signalwert (A) enthalt und aus denen 
eine Folge von Huffman-Codeworten gebildet wird. 

In einem Artikel von Wen-Hsiung Chen und 
William K. Pratt (Chen, Wen-Hsiung und Pratt, Wil- 
liam K.: Scene Adaptive Coder. IEEE Transactions 
on Communications, Vol. Com-32, No. 3, March 
1984, S. 225-232) ist eine Codierung von Videosi- 
gnalen beschrieben, die das Ziel hat, mit moglichst 
geringer Bitrate Videobilder ausreichender Qualitat 
zu ubertragen. Die Codierung erfolgt in mehreren 
Schritten. Zunachst werden gleichgroBe Ausschnit- 
te eines Videobildes, reprasentiert durch Blocke 
von Abtastwerten der Bildpunkte, einer diskreten 
Cosinus-Transformation unterworfen. Bei dieser 
Transformation handelt es sich urn eine spezielle 
tlachenhafte Fourier-Translormation. Aus dem ur- 
sprunglichen Block entsteht nach der Transforma- 
tion ein neuer Block von Zahlenwerten (Koeffizien- 
ten). Dieser Koeffizientenblock hat die Eigenschaft, 
da6 ein groBer Teil seiner Elemente - also ein 
groBer Teil der Koeffizienten - nahezu 0 Oder exakt 
0 ist. Eine anschlieBende Quantisierung der Koeffi- 
zienten macht dann in aller Regel den uberwiegen- 
den Teil der Elemente zu 0, so daB eine darauf 
folgende Huffman-Codierung schon deswegen eine 
erhebliche Bitratenreduktion bedeuten wurde. Zu 
einer weiteren Bitratenreduktion kommen die Ver- 
fasser des oben erwahnten Artikels dadurch, daB 
sie das haufige Auftreten von ununterbrochenen 
Teilfolgen von Nullen in dem Zwischensignal, in 
dem die Koeffizienten seriell angeordnet sind, 
durch eine Huffman-Codierung ausnutzen. 

Bekanntlich werden bei einer Huffman-Codie- 
rung, bei der die Codeworte unterschiedliche Lan- 
ge haben, statistische Eigenschaften des zu codie- 
renden Signales ausgenutzt. Im vorliegenden Falle 
heiBt das insbesondere, daB untersucht wird, mit 
welcher Haufigkeit in dem oben erwahnten Zwi- 
schensignal Teilfolgen von Nullen mit der Lange 
(runlength) 1, 2, 3 usw. vorkommen. Der Teilfolge 
mit der groBten Haufigkeit wird dann das kurzeste 
Huffman-Codewort zugeordnet. Der Folge mit der 
nachst geringeren Haufigkeit wird das nachst gro- 
Bere Codewort zugeordnet und sofort. 

Zur Codierung des Zwischensignals werden in 
dem oben erwahnten Artikel zwei Huffman-Code- 
Tabellen benotigt. Aus einer ersten Tabelle geht 
hervor, wie die von 0 verschiedenen (quantisierten) 
Koeffizienten zu codieren sind. Codiert werden nur 
die Betrage, weil betragsmaBig gleich groBe Koeffi- 
zienten auch mit der gleichen Haufigkeit vorkom- 



men. Die Vorzeichen werden in einem gesonderten 
Bit ubertragen. Aus einer zweiten Tabelle geht her- 
vor, wie die runlength zu codieren ist. Damit bei 
der Decodierung die Codeworte der einen Tabelle 

5 von denen der anderen zu unterscheiden sind, wird 
fur die Kennzeichnung der codierten runlength ein 
gesondertes Codewort, das sogenannte runlength 
prefix verwendet. 

Aus der US-A-4 316 222 ist noch ein weiteres 

w Verfahren und eine Vorrichtung zur Kompression 
und zur Dekompression von digitalen Bilddaten be- 
kannt. Hierbei werden Folgen von Schwarz-WeiB- 
bzw. WeiB-Schwarz-Bildpunkten (z.B. fur Faksimi- 
le) codiert. Die schwarzen Bildpunkte werden durch 

75 eine "1" und die weiBen Bildpunkte durch eine "0" 
dargestellt. Eine Schwarz-WeiB-Folge wird zuerst in 
ein Zahlenpaar umgebildet. Dabei wird die Anzahl 
der aufeinanderfolgenden T-Werte und der direkt 
anschlieBende "0"-Wert als erste Zahl des Zahlen- 

20 paares angegeben, die gleich der Anzahl der "1"- 
Werte ist. Die zweite Zahl des Zahlenpaares ist 
gleich der urn eins reduzierten Anzahl der aufein- 
anderfolgenden "0"-Werte. Bei der Bildung eines 
Zahlenpaares fur WeiB-Schwarz-Folgen wird als er- 

25 ste Zahl die Anzahl der aufeinanderfolgenden M 0 n - 
Werte und als zweite Zahl die urn eins reduzierte 
Anzahl der anschlieBenden, aufeinanderfolgenden 
M 1"-Werte genommen. Aus dem Zahlenpaar wird 
dann ein Codewort gebildet. Als ein Codewort kann 

30 nur eine bestimmte Lange von "1"- oder M 0"- 
Werten codiert werden. Wenn eine solche Folge 
von "1"- oder "(T-Werten einen bestimmte Lange 
uberschreitet, findet ein Wechsel zwischen der Co- 
dierung von WeiB-Schwarz-Folgen zu Schwarz- 

35 WeiB-Folgen oder umgekehrt statt. Bei einer zu 
langen Folge von "1"- oder "(T-Werten, wird bei- 
spielsweise zuerst der erste Teil der WeiB- 
Schwarz-Folge als Zahlenpaar einer WeiB-Schwarz- 
Folge und der restliche Teil als Schwarz-WeiB- 

40 Folge codiert. Bei diesem Verfahren konnen aus- 
schlieBlich Schwarz-WeiB-Bilder codiert werden. 
AuBerdem mussen zwei unterschiedliche Teilfogen 
codiert werden, wodurch das Verfahren aufwendig 
ist. 

45 Der Erfindung liegt die Aufgabe zugrunde, bei 
einem Signal mit den eingangs genannten Merk- 
malen, das als Sonderfall ein bei der Bildcodierung 
auftretendes Zwischensignal enthalt, ein Codierver- 
fahren anzugeben, das zu einer groBeren als bisher 
so bekannten Bitratenreduktion fuhrt. 

Diese Aufgabe wird bei einem Verfahren der 
eingangs genannten Art dadurch gelost, 
daB wenigstens ein Huffman-Codewort 

- entweder aus einem anderen Signalwert und 
55 aus einer nachfolgenden, ununterbrochenen 

Teilfolge des bestimmten Signalwertes (A), 
wenn diese vorhanden ist, 
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- Oder aus einem anderen Signalwert und aus 
einer vorangehenden, ununterbrochenen Teil- 
folge des bestimmten Signalwertes (A), wenn 
diese vorhanden ist, 
gebildet wird und 

daB bei der Bildung der Folge der Codeworte nur 
die vorangehenden oder nur die nachfolgenden 
Teilfolgen des bestimmten Signalwertes (A) mit 
dem anderen Signalwert verwendet werden. 

Vorteilhafte Ausgestaltungen der Erfindung - 
insbesondere fur Sonderfalle des eingangs charak- 
terisierten Signals - sowie eine Schaltungsanord- 
nung zur Bitratenreduktion sind weiteren Anspru- 
chen zu entnehmen. 

Anhand eines Beispiels und anhand der Figu- 
ren soil die Erfindung naher erlautert werden. 

Es zeigen: 

Fig. 1 eine Ereignistabelle mit der Haufigkeits- 
verteilung der Ereignisse, 
Fig. 2 eine weitere Ereignistabelle, durch die die 
Zerlegung von Ereignissen verdeutlicht wird, 
Fig. 3 bis Fig. 5 eine Codierungstabelle mit zwei 
Fortsetzungen und 

Fig. 6 das Prinzipschaltbild einer Anordnung zur 
erfindungsgemaBen Codierung von Videosigna- 
len. 

In dem nun folgenden Beispiel zur Erlauterung 
der Erfindung handelt es sich bei dem zu codieren- 
den Signal urn das in der Einleitung erwahnte 
Zwischensignal, das bei der blockweisen Codie- 
rung von Videobildern auftritt. Die eingangs er- 
wahnten Signalwerte sind also die Koeffizienten 
bzw. die Elemente des Koeffizientenblockes, der 
Signalwert A ist der Wert 0, denn dieser kommt in 
dem Zwischensignal am haufigsten in ununterbro- 
chenen Teilfolgen vor. 

Wie der erfindungsgemaBen Lehre zu entneh- 
men ist, wird das Auftreten einer ununterbrochenen 
Teilfolge von Nullen und des sich dieser Teilfolge 
anschlieBenden Koeffizienten als ein zu codieren- 
des Ereignis angesehen. Wichtig ist, daB auch das 
Auftreten keiner Null vor einem von 0 verschiede- 
nen Koeffizienten - also das Auftreten einer Teilfol- 
ge der Lange 0 - als zu codierendes Ereignis 
behandelt wird. 

Jedes dieser Ereignisse tritt im Videosignal mit 
einer charakteristischen Haufigkeit auf. Wie z.B. 
Messungen er geben haben, treten Koeffizienten 
mit kleinem Betrag zunehmend haufiger als solche 
mit groBem Betrag auf, je langer die vorangegan- 
gene Teilfolge von Koeffizienten mit dem Betrage 0 
wird. 

Figur 1 (Tabelle I) zeigt die Haufigkeitsvertei- 
lung der oben angesprochenen Ereignisse bei ei- 
nem cosinus-transformierten und anschlieBend 
quantisierten Videosignal. Jedes Feld der Tabelle 
stellt ein Ereignis dar, das durch die Lange L der 
ununterbrochenen Teilfolgen von Nullen und durch 



den Betrag B des sich anschlieBenden (quantisier- 
ten) Koeffizienten charakterisiert ist. Die Betrage B 
durchlaufen die naturlichen Zahlen ohne die Null 
und die Lange L durchlauft die naturlichen Zahlen 

5 mit der Null. Damit die Tabelle nicht beliebig groB 
wird, sind alle Ereignisse mit B groBer oder gleich 
9 zu einem Gesamtereignis zusammengefaBt. Ent- 
sprechendes gilt fur L groBer oder gleich 9. 

Die Zahlen in den Feldern geben an, wie oft 

w das zugehorige Ereignis in einem quantisierten Vi- 
deosignal mit etwa 15 000 Signalwerten auftritt. Die 
Zuordnung von Huffman -Codeworten macht die Ta- 
belle offensichtlich: 

das Ereignis L = 0, B = 1 bekommt das kurzeste 

75 Codewort; es folgt das Ereignis L = 1, B = 1 mit 
dem nachstlangeren Codewort und so fort. 

Tragt man in die Ereignisfelder der Tabelle 
start der Haufigkeiten die zugeordneten Codeworte 
ein, so ergibt sich eine zweidimensionale Codie- 

20 rungstabelle. Sie ist fur die Ereignisse nach Tabelle 
I nicht angegeben, weil das Aufstellen solcher Co- 
dierungstabellen in aller Regel zum handwerklichen 
Konnen des Fachmannes gehort. Erganzend sei 
angemerkt, daB bei den Ereignissen mit L groBer 

25 oder gleich 9 oder mit B groBer oder gleich 9 nach 
dem zugeordneten Huffman-Codewort noch maxi- 
mal 11 Bits folgen, durch die der Empfanger eine 
genaue nformation uber die GroBe L bzw. uber die 
GroBe B erhalt. 

30 Eine Codierung von Videosignalen nach der 
oben angedeuteten zweidimensionalen Codierungs- 
tabelle ergibt gegenuber der eingangs beschriebe- 
nen Codierung eine zusatzliche Bitratenreduktion 
von 12%. 

35 Diese zusatzliche Bitratenreduktion ist deshalb 
moglich, weil z.B. die Wahrscheinlichkeit des Er- 
eignisses, bei dem drei aufeinanderfolgende Nullen 
mit anschlieBendem Koeffizienten vom Betrage 2 
auftreten, verschieden ist vom Produkt der Wahr- 

40 scheinlichkeit, mit der drei aufeinanderfolgende 
Nullen auftreten, und der Wahrscheinlichkeit, mit 
der ein Koeffizient vom Betrage 2 uberhaupt auf- 
tritt. 

Genauer betrachtet werden soil nun die Be- 
45 grenzung der Tabelle I (Fig. 1). Wie den obenste- 
henden Ausfuhrungen zu entnehmen ist, wird die 
Zahl der zu codierenden Ereignisse nach Tabelle I 
dadurch in zweckmaBigen Grenzen gehalten, daB 
alle Teilfolgen von Nullen mit gleichgroBem sich 
50 anschlieBendem Betrag eines Koeffizienten dann 
als ein Ereigniss angesehen werden, wenn die Lan- 
ge L der Teilfolgen groBer als acht ist. 

Ebenso werden alle Nullfolgen gleicher Lange 
dann als ein Ereignis angesehen, wenn der sich 
55 anschlieBende Betrag B eines Koeffizienten groBer 
als acht ist. 

Bei den eben aufgezahlten Ereignissen handelt 
es sich -wie die Tabelle I zeigt - urn relativ seltene 
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Ereignisse; sie werden daher mit relativ langen 
Huffman-Codeworten codiert. Da der Empfanger 
zur Decodierung ohne Informationsverlust die ge- 
naue Lange einer Nullfolge Oder den genauen Be- 
trag eines Koeffizienten wissen muB, wird - wie 
oben schon angedeutet - an das Huffman-Codewort 
ein Zusatzcodewort gehangt, dem die genaue Lan- 
ge oder der genaue Betrag Oder beides zu entneh- 
men ist. 

Durch das Huffman-Codewort und die Zusatz- 
information wird ein scharf umrissener Sachverhalt 
codiert. Da die Anzahl der Bits derartiger Kombina- 
tionen ebenfalls von den statistischen Eigenschaf- 
ten des Signals abhangig ist, sollen hier solche 
Kombinationen ebenfalls als Huffman-Codeworte 
bezeichnet werden, die als ganzes dem Empfanger 
bzw Decodierer vorliegen mussen, damit der Sach- 
verhalt, der ihnen zugrundeliegt, eindeutig auf der 
Empfangerseite erkannt werden kann. 

Die in diesem Sinne definierten Huffman-Code- 
worte konnen bis zu 30 Bit lang werden. Da die 
Verarbeitung von maximal 16 Bit langen Codewor- 
ten keine besonderen Einrichtungen erforderlich 
macht, sondern z.B. mit einem 16-Bit-Mikroprozes- 
sor moglich ist, werden - zur Verbesserung des 
bisher geschilderten Verfahrens - bestimmte Ereig- 
nisse derart in Teilereignisse zerlegt, daB zur Co- 
dierung aller Ereignisse und Teilereignisse Code- 
worte ausreichen, deren Lange maximal 16 Bit 
betragt. Diese Zerlegung soil nun verdeutlicht wer- 
den. 

Zunachst wird ein zu codierendes Ereignis, das 
aus einer ununterbrochenen Teilfolge von L = Lm 
Nullen mit anschlieBendem Koeffizienten vom Be- 
trage B = Bm besteht, durch (Lm. Bm) symboli- 
siert. lm Gegensatz zu dem bisher gesagten wird 
nun ausdrucklich auch Bm = 0 zugelassen. Die in 
der Praxis auftretende zweidimensionale Mannigfal- 
tigkeit von Ereignissen (Lm, Bm) ist zwar endlich, 
da nicht beliebig groBe Betrage von Koeffizienten 
vorkommen, jedoch sehr groB. Folglich sind auch 
die zu verwendenden Huffman-Codeworte nach An- 
zahl und Lange entsprechend grofl. Zur Reduzie- 
rung der Gesamtzahl der zu codierenden Ereignis- 
se wird nun davon ausgegangen, daB z.B. eine 
Teilfolge von 19 Nullen mit anschlieBenden Koeffi- 
zienten vom Betrage 7 sich in Abschnitte zerlegen 
laBt, von denen der erste eine ununterbrochene 
Teilfolge von 16 Nullen, der zweite eine ununter- 
brochene Teilfolge von 3 Nullen ist und der dritte 
eine Teilfolge mit keiner Null und anschlieBendem 
Koeffizienten vom Betrage 7 darstellt. Jeder dieser 
Abschnitte wird nun als Teilereignis angesehen, 
das durch ein Huffman-Codewort codiert wird. Die 
Lange eines jeden dieser Abschnitte liegt unter 
einem vorgebbaren Wert, auf den weiter unten 
eingegangen wird. 



Der Versinnbildlichung dieser Zerlegung dient 
die Fig. 2 (Tabelle II). In waagerechter Richtung 
sind alle vorkommenden Betrage B - einschlieBlich 
der Betrag 0 - von Koeffizienten aufgetragen. In 

5 senkrechter Richtung ist die Lange - ebenfalls an- 
gefangen bei 0 - von ununterbrochenen Teilfolgen 
von Koeffizienten mit dem Betrage 0 aufgetragen. 

Die eingetragenen "Ereignisfelder" syrnbolisie- 
ren die Ereignisse (Lm, Bm), d.h., Lm Nullen ge- 

w folgt von einem Koeffizienten vom Betrage Bm. 
Das Ereignis (0, 3) z.B. bedeutet, dafl einem Koeffi- 
zienten vom Betrage 3 eine Teilfolge der Lange 0 
vorangegangen ist, was gleichbedeutend damit ist, 
daB vor ihm kein Koeffizient vom Betrage 0 steht. 

75 Isoliert stehende Nullen im Signal werden durch 
das Ereignis (0, 0) symbolisiert. Die Angabe (3, 
Bm) u.a. bedeutet das Ereignis, daB auf drei aufein- 
anderfolgende Nullen ein Koeffizient vom Betrage 
Bm folgt. Da fur Bm auch der Wert Null zugelassen 

20 ist, bedeutet das Ereignis (3, 0) vier aufeinanderfol- 
genden Nullen. 

Die Tabelle II enthalt einen fettgedruckten Po- 
lygonzug, der die Ereignisfelder in zwei Bereiche 
teilt. Der linke Bereich enthalt die hier codierbar 

25 genannten Ereignisse, der rechte Bereich die hier 
nichtcodierbar genannten Ereignisse. Die maximale 
Lange, die ein Abschnitt von Signalwerten haben 
darf - er entspricht einem codierbaren Ereignis - ist 
16; es handelt sich urn die Ereignisse (15, 0), (15, 

30 1) und (15, 2). Alle anderen codierbaren Ereignisse 
entsprechen Signalabschnitten, die kurzer sind. Die 
Einteilung in codierbare und nichtcodierbare Ereig- 
nisse ist nicht vollig willkurlich; die am haufigsten 
auftretenden Ereignisse mussen zu den codierba- 

35 ren gehoren. Die nichtcodierbaren Ereignisse wer- 
den dann in codierbare zerlegt. Das angekreuzte 
nichtcodierbare Ereignis (8, 7) in Tabelle II wird 
z.B. in die Ereignisse (0, 7) und (7, 0) zerlegt. Fur 
die Zerlegung gibt es mehrere Moglichkeiten; die 

40 einfachste ist die hier angegebene "Projektion auf 
die Ereignisachsen". 

Die Zahlen in den Ereignisfeldern, die zu den 
codierbaren Ereignissen gehoren, bedeuten die 
Lange - also die Anzahl der Bits - der Huffman- 

45 Codeworte, mit denen die Ereignisse codiert wer- 
den. Die Codeworte enthalten auch das Vorzeichen 
der Koeffizienten und gegebenenfalls Angaben 
uber die GroBe des Betrages B; keines von ihnen 
ist langer als 16 Bit. Bei der Aufstellung der Huff- 
so man-Codeworte wurde unterstellt, daB Koeffizienten 
mit Betragen groBer als 136 nicht vorkommen. 

Die Figuren 3 bis 5 (Tabelle III) zeigen die 
genaue Struktur der verwendeten Huffman-Code- 
worte. Das erste Codewort stellt den codierten Si- 

55 gnalwert zur Kennzeich nung eines Blockendes 
dar; es folgt bei der ubertragung auf das letzte 
Codewort, das zu einem Koeffizientenblock gehort. 
Die erste Spalte der Tabelle III enthalt eine laufen- 
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de Nummer, die zweite Spalte den Betrag B der 
Koeffizienten und die dritte die Lange L der Nullfol- 
gen. Die beiden letzten Angaben zusammen erge- 
ben die "Koordinaten" eines codierbaren Ereignis- 
ses nach Tabelle II. In der vierten Spalte der Tabel- 
le III sind die Codeworte bitweise angegeben. Das 
Bit s bedeutet das Vorzeichenbit, die mit verse- 
henen Stellen sind bedeutungslos und in die mit 
" + " versehenen Stellen werden die codierten Be- 
trage der Koeffizienten eingetragen, sofern sie gro- 
Ber als acht sind. Die letzte Spalte gibt noch einmal 
die Lange der Huffman-Codeworte wieder. 

Eine Moglichkeit zur weiteren Reduktion der 
Bitrate ergibt sich aus der Tatsache, daB - wie im 
vorliegenden Beispiel - das zu codierende Signal 
nach Biocken strukturiert ist. Wie schon angedeu- 
tet, sind die Koeffizienten eines Koeffizientenblok- 
kes von denen des nachstfolgenden Blockes durch 
ein "end-of-block "-Signal voneinander getrennt. 
Auch dieses "end-of-block"-Signal wird in ein Co- 
dewort umgesetzt (vergleiche Rg. 3), wahrend die 
Folge der Koeffizienten eines Blocks in eine Folge 
von m (codierbaren) Ereignissen der Art 

(L1.B1) 
(L2. B2) 

(Lm, Bm) (1) 

bzw. in eine Folge von zugeordneten Codeworten 
aufgelost wird. Wie groB die Anzahl m der Ereig- 
nisse ist, hangt von den speziellen Werten der 
Koeffizienten ab. Besteht der gesamte Koeffizien- 
tenblock z.B. aus 63 Nullen mit an schlieBendem 
Koeffizienten vom Betrag 1, so zerfallt er nur in ein 
Ereignis, namlich (63,1), bzw. in mehrere codierba- 
re Ereignisse nach Tabelle II. Da also von vornher- 
ein nicht feststeht, in wieviele codierbare Ereignis- 
se ein Koeffizientenblock zerlegt wird, mussen 
schon aus diesem Grunde die einzelnen Blocke 
durch ein "end-ofblock"-Signal voneinander ge- 
trennt werden. Auf der Empfangsseite werden die 
ubertragenen Huffman-Codeworte wieder in Ereig- 
nisse zurucktransformiert und diese Ereignisse wie- 
derum in eine Folge von Koeffizienten. Dem Emp- 
fanger ist bekannt, daB zu einem Koeffizientenblock 
z.B. 64 Koeffizienten gehoren 

Zur weiteren Erlauterung wird der Einfachheit 
halber angenommen, daB es sich urn 4 x 4-BI6cke 
handelt, ein Block also insgesamt 16 Elemente 
enthalt. Alle Daten, die zu einem Block gehoren, 
sind von den Daten des nachstfolgen den Blocks 
durch ein "end-of-block "-Zeichen getrennt. Dieses 
Zeichen bzw. das entsprechende Codewort wird 
von der Zerlegung des zu codierenden Signals 
nach Ereignissen ausgenommen. 

Hat z.B. die Folge von Koeffizienten eines 
Blocks in dezimaler Darstellung die Gestalt 



XX 4005000050000001 XX, (2) 

so zerfallt nach dem Schema (1) der Block in 
5 folgende Ereignisse: 

(0,4) 
(2,5) 
(4,5) 

10 (6,1). (3) 

Damit die Koeffizientenfolge eines Blocks uber- 
haupt in Ereignisse nach dem Schema (1) oder (3) 
zerlegt werden kann, werden die Koeffizienten vor 

15 ihrer weiteren Verarbeitung zwischengespeichert 
Die zeitliche Reihenfolge der Koeffizienten im 
Schema (2) und die der Ereignisse in den Schema- 
ta (1) und (3) entsPricht der Reihenfolge ihrer 
schriftlichen Aufzeichnung (europaische Schreib- 

20 richtung vorausgesetzt). Die Zeichen XX im Bei- 
spiel nach dem Schema (2) symbolisieren die 
"enri-of-b!ock"-Zeichen des vorangegangenen 
Blockes und des dargestellten Blocks. 

Die von 0 verschiedenen Koeffizienten im 

25 Schema (2) sind alle positiv und als ganze Vielfa- 
che der kleinsten Einheit, namlich 1, dargestellt. 
Wie aus dem Schema (3) ersichtlich, ist das letzte 
Ereignis das Ereignis (6, 1). Die den Ereignissen 
zugeordnete Huffman-Codeworte sind nicht einge- 

30 tragen. 

Nun wird zunachst gepruft, welches Gewicht 
fur den Empfanger der Empfang des letzten Ereig- 
nisses, namlich (6, 1) des Blocks nach (2) hat. Als 
allgemeine Erf ah rungs regel hat sich bei der Bildco- 

35 dierung herausgestellt, daB die Ubertragung von 
Ereignissen mit einer Folge von mehr als fiinf 
Nullen immer weniger lohnend wird, je kleiner der 
Betrag des sich anschlieBenden Koeffizienten ist. 
Stellt man die durch die Erfahrung gestutzte Regel 

40 auf, geprufte Ereignisse, fur die L£5 und B = 1 ist, 
nicht zu ubertragen, so unterbleibt die Ubertragung 
des letzten Ereignisses. Sodann wird das vorange- 
gangene Ereignis (4, 5) nach dem gfeichen Kriteri- 
um uberpruft. Im Beispiel nach (2) ist dann fur 

45 diesen Block die Prufung beendet, da das Ereignis 
(4, 5) bzw. das zugeordnete Huffman-Codewort 
ubertragen werden muB. 

Nach der Decodierung der Huffman-Codeworte 
auf der Empfangerseite lassen sich alle Koeffizien- 

50 ten des Blocks nach dem Schema (2) wiedergewin- 
nen, bis auf diejenigen, die zu nicht Ubertragenen 
Ereignissen gehoren. Da diese jedoch zu den letz- 
ten Koeffizienten des Blocks gehoren, werden auf 
der Empfangerseite den decodierten Koeffizienten 

55 so viele Koeffizienten vom Betrag 0 angefugt, bis 
die Gesamtzahl der Koeffizienten 16 betragt. 

Figur 6 zeigt eine Schaltungsanordnung (Prin- 
zipschaltbild), die eine einfache Zerlegung der Fol- 
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ge von Koeffizienten nach codierbaren Ereignissen 
vornimmt. Die Taktversorgung und Details der iogi- 
schen Verknupfung von binaren GroBen sind z.B. 
nicht abgebildet, da derartige Dinge zum hand- 
werkltchen Konnen des Fachmanns gehoren. Bei 
der Schaltung nach Figur 6 werden Ereignisse co- 
diert, die aus einer ununterbrochenen Teilfolge von 
Koeffizienten mit dem Betrage Null und einem sich 
anschlieBenden Koeffizienten bestehen. Uberschrei- 
tet die Lange L einer ununterbrochenen Teilfolge 
im zu codierenden Signal eine fest vorgegebene 
Lange Lmax, so gilt das zugehorige Ereignis als 
nicht codierbar und wird in codierbare Ereignisse 
zerlegt. Wegen der fest vorgegebenen, vom Betrag 
des sich anschlieBenden Koeffizienten unabhangi- 
gen Maximallange Lmax, sind keine Verzogerun- 
gen bzw. Zwischenspeicherungen der Koeffizienten 
erforderlich. 

Die Koeffizienten werden seriell von einem Ein- 
gang E uber eine Mehrfachleitung e an die Adress- 
eingange eines adressierbaren Speichers PROM 
und an einen ersten Eingang E1 einer Komparator- 
schaltung K gegeben. Die Mehrfachleitung e ent- 
halt soviele Adern wie Bits zur binaren Darstellung 
eines Koeffizienten erforderlich sind. Im Speicher 
PROM ist eine Codiertabelle abgelegt. 

Einem zweiten Eingang E2 des Komparators K 
wird - uber eine Mehrfachleitung r - der Stand 
eines Zahlers Z zugefuhrt. Die Mehrfachleitung r ist 
gleichzeitig an weitere Adresseingange des Spei- 
chers PROM gefuhrt. 

Es sei nun angenommen, daB am Eingang E1 
ein von Null verschiedener Koeffizient anliegt. In 
diesem Fall gibt die Komparatorschaltung K an 
einem Ausgang A2 einen Impuls ab, der uber eine 
Leitung a an den Rucksetzeingang R des Zahlers 
Z und an den Takteingang C2 einer Flip-Flop- 
Schaltung FF gefuhrt wird. Mit diesem Impuls wird 
der Zahler auf den Stand Null zuruckgesetzt und 
das am Ausgang des Speichers PROM anliegende 
Codewort bitparallel in die Flip-Flop-Schaltung FF 
ubernommen. Das Codewort ist am Ausgang A der 
Schaltung nach Fig. 6 abnehmbar. Die am Ausgang 
A anliegenden Codeworte sind nicht die endgiilti- 
gen Huffman-Codeworte, da sie alle die gleiche 
Lange haben. Zur Umwandlung von Codeworten 
gleicher Lange in solche ungleicher Lange und 
umgekehrt die letzte Umwandlung ist auf der Emp- 
fangerseite notwendig - wird auf die Patentanmel- 
dungen DE 35 10 902, DE 35 10 901 und DE 36 
32 682 verwiesen. 

Liegt am Eingang E1 eine Null an, dann gibt 
die Komparatorschaltung K an einem weiteren Aus- 
gang A1 einen Zahlimpuls an den Takteingang C1 
des Zahlers Z ab, der den Zahlerstand um eine 
Einheit erhoht. Die Komparatorschaltung K ver- 
gleicht laufend den aktuellen Zahlerstand mit der 
GroBe Lmax, die in einem ihrer nicht eingezeichne- 



ten Speicher abgelegt ist. Erreicht der Zahlerstand 
den Wert Lmax, so unterbleibt die Abgabe eines 
weiteren Zahlimpulses; stattdessen wird am Aus- 
gang A2 der Rucksetzbzw. Qbernahmeimpuls ab- 

5 gegeben. 

In der Schaltung nach Figur 6 werden die voll- 
standigen Koeffizienten - also auch ihre Vorzeichen 
- verarbeitet. In einer Variante ist vorgesehen, das 
Vorzeichen der Koeffizienten uber eine gesonderte 

70 Ader an den Ausgang A der Schaltungsanordnung 
zu leiten und es vom Vergleich durch die Kompara- 
torschaltung K und zur Bestimmung des Codewor- 
tes durch den Programmierbaren Speicher PROM 
auszunehmen. 

75 

Patentanspriiche 

1. Verfahren zur Bitratenreduktion bei der Codie- 
rung eines Signals mit einer Folge von Signal- 

20 werten, das einen am haufigsten, in ununter- 
brochenen Teilfolgen vorkommenden, be- 
stimmten Signal wert (A) enthalt und aus denen 
eine Folge von Huffman-Codeworten gebildet 
wird, 

25 dadurch gekennzeichnet , 

daB wenigstens ein Huffman- Codewort 

- entweder aus einem anderen Signalwert 
und aus einer nachfolgenden, ununter- 
brochenen Teilfolge des bestimmten Si- 

30 gnalwertes (A), wenn diese vorhanden 

ist, 

- oder aus einem anderen Signalwert und 
aus einer vorangehenden, ununterbro- 
chenen Teilfolge des bestimmten Signal- 

35 wertes (A), wenn diese vorhanden ist, 

gebildet wird und 

daB bei der Bildung der Folge der Codeworte 
nur die vorangehenden oder nur die nachfol- 
genden Teilfolgen des bestimmten Signalwer- 
40 tes (A) mit dem anderen Signalwert verwendet 
werden. 

2. Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet , 

45 daB an das Huffman-Codewort ein Zusatzcode- 
wort gehangt wird, dem die genaue Lange 
oder der genaue Betrag oder beides zu ent- 
nehmen ist, wenn die Teilfolge des bestimm- 
ten Signalwertes (A) eine vorgegebene Lange 

50 und/oder der zugeordnete and ere Signalwert 
einen vorgegebenen Betrag uberschreitet. 

3. Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet , 

55 daB dann, wenn eine Teilfolge des bestimmten 
Signalwertes (A) zusammen mit dem zugeord- 
neten anderen Signalwert eine vorgegebene 
Lange uberschreitet, diese gesamte Wertefol- 
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ge so in Abschnitte zerlegt wird, dafi die Lange 
eines jeden Abschnittes unter einem vorgege- 
benen Wert liegt, und daB jedem Abschnitt ein 
Huffman-Codewort 2ugeordnet wird. 

4. Verfahren nach Anspruch 1 , 2 oder 3, 
dadurch gekennzeichnet, 

daB es sich bei dem Signal urn eine Folge von 
Koeffizienten handelt, die sich nach der block- 
weisen Cosinus-Transformation von Bildpunk- 
ten eines Videosignales mit anschlieBender 
Quantisierung ergibt und daB der bestimmte 
Signalwert (A) der Wert Null ist. 

5. Verfahren nach Anspruch 1 , 2 oder 3, 
dadurch gekennzeichnet. 

daB bei einem in gleichlange Blocke struktu- 
rierten Signal gepruft wird, welche Vorteile und 
Nachteile die Nichtubertragung des letzten 
Huffman-Codewortes eines Blockes hat und 
daB dann, wenn die Vorteile uberwiegen, das 
Huffman-Codewort nicht ubertragen wird. 

6. Verfahren nach Anspruch 5, 
dadurch gekennzeichnet , 

daB bei Nichtubertragung des letzten Huffman- 
Codewortes die gleiche Prufung mit dem vor- 
angegangenen Huffman-Codewort als letztem 
Huffman-Codewort wiederholt wird. 

7. Verfahren nach Anspruch 5 oder 6, 
dadurch gekennzeichnet, 

daB ein uberpruftes Huffman-Codewort nicht 
ubertragen wird, wenn die Lange der zugehori- 
gen Teilfolge des bestimmten Signalwertes (A) 
eine vom Betrag des sich anschlieBenden Si- 
gnalwertes abhangige Schranke ubertrifft. 

8. Verfahren nach Anspruch 7, 
dadurch gekennzeichnet , 

daB es sich bei dem Signal urn eine Folge von 
Koeffizienten handelt, die sich nach der block- 
weisen Cosinus-Transformation von Bildpunk- 
ten eines Videosignales mit anschlieBender 
Quantisierung ergibt, und daB der bestimmte 
Signalwert (A) der Wert Null ist und 
daB ein Uberpruftes Huffman-Codewort nicht 
ubertragen wird, wenn die Lange der zugehori- 
gen Teilfolge von Nullen grbBer als Funf ist 
und der Betrag des sich anschlieBenden Si- 
gnalwertes der kleinstmogliche Wert verschie- 
den von Null ist. 

9. Verfahren nach Anspruch 4 oder 8, 
dadurch gekennzeichnet, 

daB das Huffman-Codewort unabhangig von 
dem Vorzeichen desjenigen Koeffizienten ist, 
der sich auf die Folge von Nullen anschlieBt 



oder ihr vorangeht, und daB das Vorzeichen 
durch ein gesondertes Bit codiert wird. 

10. Schaltungsanordnung zur Bitratenreduktion bei 
5 der Codierung eines Signals mit einer Folge 

von Signalwerten, das einen am haufigst in 
ununterbrochenen Teilfolgen vorkommenden, 
bestimmten Signalwert enthalt und aus denen 
eine Folge von Huffman-Codeworten gebildet 
70 wird, 

dadurch gekennzeichnet , 

daB Mittel (K, Z, PROM, FF) vorgesehen sind, 

die wenigstens ein Huffman-Codewort, 

- entweder aus einem anderen Signalwert 
75 und aus einer nachfolgenden, ununter- 
brochenen Teilfolge des bestimmten Si- 
gnalwertes, wenn diese vorhanden ist, 

- oder aus einem anderen Signalwert und 
aus einer vorangehenden, ununterbro- 

20 chenen Teilfolge des bestimmten Signal- 

wertes, wenn diese vorhanden ist, 
bilden und 

daB bei der Bildung der Folge der Codeworte 
nur die vorangehenden oder nur die nachfol- 
25 genden Teilfolgen des bestimmten Signalwer- 
tes mit dem anderen Signalwert verwendet 
werden. 

11. Schaltungsanordnung nach Anspruch 10, 
30 dadurch gekennzeichnet , 

daB die Mittel ein Speichermittel (PROM) ent- 
halten, das zur Bildung eines an das Huffman- 
Codewort anzuhangenden Zusatzcodewortes 
vorgesehen sind, dem die genaue Lange oder 
35 der genaue Betrag oder beides zu entnehmen 
ist, wenn die Teilfolge des bestimmten Signal- 
wertes (A) eine vorgegebene Lange und/oder 
der zugeordnete andere Signalwert einen vor- 
gegebenen Betrag uberschreitet. 

40 

12. Schaltungsanordnung nach Anspruch 10 oder 
11, 

dadurch gekennzeichnet, 

dafi das Mittel (K, Z, PROM, FF) zum Empfang 

45 des Signals vorgesehen ist, 

daB das Signal eine Folge von Koeffizienten 
enthalt, die sich nach der blockweisen Cosi- 
nus-Transformation von Bildpunkten eines Vi- 
deosignales mit anschlieBender Quantisierung 

50 ergibt, und 

daB der bestimmte Signalwert (A) der Wert 
Null ist. 

13. Schaltungsanordnung nach Anspruch 10, 
55 dadurch gekennzeichnet, 

daB die Mittel ein Vergleichsmittel (K.FF) ent- 
halten, das bei einem in gleichlange Blocke 
strukturierten Signal zur Prufung vorgesehen 
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ist, welche Vorteile und Nachteile die Nicht- 
ubertragung des letzten Huffman-Codewortes 
eines Blockes hat, und 

daB dann, wenn die Vorteile uberwiegen, das 
Vergleichsmittel (K, FF) zur Verhinderung einer 
Ubertragung des Huffman-Codewortes vorge- 
sehen ist. 

14. Schaltungsanordnung nach Anspruch 13, 
dadurch gekennzeichnet, 

daB das Vergleichsmittel (K,FF) zur Ubertra- 
gung eines uberpruften Huffman-Codewortes 
vorgesehen ist, wenn die Lange der zugehbri- 
gen Teilfolge von Signalwerten A eine vom 
Betrag des sich anschlieBenden Signalwertes 
abhangige Schranke ubertrifft. 

15. Schaltungsanordnung nach Anspruch 12, 
dadurch gekennzeichnet, 

daB das Speichermittel (PROM) vorgesehen 
ist, das Huffman-Codewort unabhangig von 
dem Vorzeichen desjenigen Koeffizienten zu 
wahlen, der sich auf die Folge von Nullen 
anschlieBt Oder ihr vorangeht, und das Vorzei- 
chen durch ein gesondertes Bit zu codieren. 

16. Schaltungsanordnung nach Anspruch 12, 
dadurch gekennzeichnet , 

daB die binar codierten Koeffizienten mit vor- 
gebbaren Verzogerungen den Adresseingan- 
gen eines Speichers (PROM) und einem er- 
sten Eingang (E1) einer Komparatorschaltung 
(K) zugefiihrt werden, daB ein Zahler (Z) vor- 
gesehen ist, dessen binar codierter Zahler- 
stand weiteren Adresseingangen des Spei- 
chers (PROM) sowie einem zweiten Eingang 
(E2) der Komparatorschaltung (K) zugefuhrt 
wird, daB die Komparatorschaltung (K) an ei- 
nem ersten Ausgang (A1) einen Zahlimpuls an 
den Zahler (Z) abgibt, wenn am ersten Ein- 
gang (E1) ein Koeffizient mit dem Wert Null 
anliegt und der Zahlerstand einen in einem 
Speicher der Komparatorschaltung (K) gespei- 
cherten Wert nicht uberschritten hat, und daB 
die Komparatorschaltung (K) an einem zweiten 
Ausgang (A2) einen Impuls abgibt, wenn die 
Bedingungen fur die Abgabe eines Zahlimpul- 
ses nicht erfiillt sind, und daB mit dem Impuls 
am zweiten Ausgang (A2) der Komparator- 
schaltung (K) der Zahler (Z) zuruckgesetzt und 
das an den Ausgangen des Speichers (PROM) 
anliegende Codewort in einen Zwischenspei- 
cher (FF) ubernommen wird. 

17. Schaltungsanordnung nach Anspruch 16, 
dadurch gekennzeichnet, 

daB nur die Betrage der Koeffizienten den 
Adresseingangen des Speichers (PROM) und 



der Komparatorschaltung (K) zugefuhrt werden 
und daB das Vorzeichenbit der Koeffizienten 
uber eine gesonderte Ader an den Ausgang 
(A) der Schaltungsanordnung geleitet wird. 

5 

Claims 

1. A method of bitrate reduction when coding a 
signal which comprises a sequence of signal 

70 values and has a signal value (A) occurring 

most frequently in runs and from which a se- 
ries of Huffman codewords is formed char- 
acterized in that at least a Huffman codeword 
is formed 

75 - either from a different signal value and 

from a subsequent run of the given sig- 
nal value (A), when available, 
- or from a different signal value and from 
a preceding run of the given signal value 
20 (A), when available, 

and in that in the formation of the series of 
codewords only the preceding or only the sub- 
sequent runs of the given signal value (A) are 
used with the different signal value. 

25 

2. A method as claimed in Claim 1 , characterized 
in that the Huffman codeword has an additional 
codeword associated with it, from which the 
exact length or the exact value or both can be 

30 derived, if the run of the given signal value (A) 
exceeds a predetermined length and/or if the 
assigned other signal value exceeds a pre- 
determined value. 

35 3. A method as claimed in Claim 1 , characterized 
in that if a run of the given signal value A 
together with the assigned other signal value 
exceeds a predetermined length, said overall 
run is split up into sections in such a manner 

40 that the length of each section is below a 
predetermined value, and in that a Huffman 
codeword is assigned to each section. 

4. A method as claimed in Claim 1, 2 or 3, 
45 characterized in that the signal comprises a 

sequence of coefficients which results after 
blockwise cosine transform of pixels of a video 
signal with subsequent quantisation, and in that 
the given signal value (A) is the zero value. 

50 

5. A method as claimed in Claim 1, 2 or 3, 
characterized in that the advantages and 
drawbacks of non-transmission of the last Huff- 
man codeword of a block are checked in a 

55 signal having the structure of equally long 
blocks, and in that in the case of the advan- 
tages prevailing the Huffman codeword is not 
transmitted. 
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6. A method as claimed in Claim 5, characterized 
in that in the case of non-transmission of the 
last Huffman codeword the same check with 
the preceding Huffman codeword as last Huff- 
man codeword is repeated. 

7. A method as claimed in Claim 5 or 6, char- 
acterized in that a checked Huffman codeword 
is not transmitted if the length of the asso- 
ciated run of the given signal value (A) ex- 
ceeds a barrier which is dependent on the 
magnitude of the subsequent signal value. 

8. A method as claimed in Claim 7, characterized 
in that the signal comprises a sequence of 
coefficients which results after a blockwise co- 
sine transform of pixels of a video signal with 
subsequent quantisation and in that the given 
signal value (A) is the zero value, and in that a 
checked Huffman codeword is not transmitted 
if the length of the associated zero run is 
larger than five and if the magnitude the sub- 
sequent signal value has the smallest possible 
value different from zero. 

9. A method as claimed in Claim 4 or 8, char- 
acterized in that the Huffman codeword is in- 
dependent of the sign of that coefficient which 
succeeds or precedes the zero run and in that 
the sign is coded by means of a separate bit. 

10. A circuit arrangement for bitrate reduction 
when coding a signal which comprises a se- 
quence of signal values and has a signal value 
occurring most frequently in runs and from 
which a series of Huffman codewords is 
formed, characterized in that means (K, Z, 
PROM, FF) are provided which form at least a 
Huffman codeword 

- either from a different signal value and 
from a subsequent run of the given sig- 
nal value, when available, 

- or from a different signal value and from 
a preceding run of the given signal value, 
when available, 

and in that in the formation of the series of 
codewords only the preceding or only the sub- 
sequent runs of the given signal value are 
used with the different signal value. 

11. A circuit arrangement as claimed in Claim 10, 
characterized in that the means comprise a 
storage means (PROM) which is provided for 
forming an additional codeword to be asso- 
ciated with the Huffman codeword, from which 
additional codeword the exact length or the 
exact value or both can be derived, if the run 
of the given signal value (A) exceeds a pre- 



determined length and/or if the assigned other 
signal value exceeds a predetermined value. 

12. A circuit arrangement as claimed in Claim 10 
5 or 11, characterized in that the means (K, Z, 

PROM, FF) is provided for receiving the signal, 
in that the signal comprises a sequence of 
coefficients which results after blockwise co- 
sine transform of pixels of a video signal with 
70 subsequent quantisation, and in that the given 
signal value (A) is the zero value. 

13. A circuit arrangement as claimed in Claim 10, 
characterized in that the means comprise a 

75 comparison means (K, FF) which is provided 

for checking the advantages and drawbacks of 
non-transmission of the last Huffman codeword 
of a block in a signal having the structure of 
equally long blocks, and in that in the case of 

20 the advantages prevailing the comparison 
means (K, FF) is provided for preventing trans- 
mission of the Huffman codeword. 

14. A circuit arrangement as claimed in Claim 13, 
25 characterized in that the comparison means (K, 

FF) is provided for transmitting a checked Huf- 
fman codeword if the length of the associated 
run of signal values A exceeds a barrier which 
is dependent on the magnitude of the subse- 
30 quent signal value. 

15. A circuit arrangement as claimed in Claim 12, 
characterized in that the storage means 
(PROM) is provided for selecting the Huffman 

35 codeword independently of the sign of that 
coefficient which succeeds or precedes the 
zero run, and for coding the sign by means of 
a separate bit. 

40 16. A circuit arrangement as claimed in Claim 12, 
characterized in that the binary coded coeffi- 
cients are applied with predeterminable delays 
to the address inputs of a memory (PROM) 
and to a first input (E1 ) of a comparator circuit 

45 (K), in that a counter (Z) is provided whose 

binary coded count is applied to further ad- 
dress inputs of the memory (PROM) and to a 
second input (E2) of the comparator circuit (K), 
in that the comparator circuit (K) supplies a 

so counting pulse to the counter (Z) from a first 
output (A1) if a zero value coefficient is present 
at the first input (E1) and if the count has not 
exceeded a value stored in a memory of the 
comparator circuit (K), and in that the com- 

55 parator circuit (K) supplies a pulse from a 
second output (A2) if the conditions for the 
supply of a counting pulse are not fulfilled, and 
in that the counter (Z) is reset by means of the 
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pulse at the second output (A2) of the com- 
parator circuit (K) and the codeword present at 
the outputs of the memory (PROM) is trans- 
ferred to an intermediate memory (FF). 

5 

17. A circuit arrangement as claimed in Claim 16, 
characterized in that only the values of the 
coefficients are applied to the address inputs 
of the memory (PROM) and the comparator 
circuit (K) and in that the sign bits of the w 
coefficients are supplied through a separate 
wire to the output (A) of the circuit arrange- 
ment. 

Revendications 75 

1. Procede de reduction du debit de bits lors du 
codage d'un signal constitue d'une sequence 
de valeurs de signal, qui contient une valeur 

de signal determined (A) apparaissant le plus 20 
frequemment dans des sequences partielles 
ininterrompues et a partir desquelles une se- 
quence de mots de code de Huffman est for- 
med, caracterise en ce qu'au moins un mot de 
code de Huffman est forme 25 

- soit a partir d'une autre valeur de signal 
et d'une sequence partielle ininterrompue 
suivante de la valeur de signal determi- 
nee (A) lorsque celle-ci est presente, 

- soit a partir d'une autre valeur de signal 30 
et d'une sequence partielle ininterrompue 
precedente de la valeur de signal deter- 
minee (A), lorsque celle-ci est presente, 

et 

lors de la formation de la sequence de mots 35 
de code, on n'utilise que les sequences partiel- 
les precedentes ou suivantes de la valeur de 
signal determinee (A) avec I'autre valeur de 
signal. 

40 

2. Procede selon la revendication 1, caracterise 
en ce que Ton rattache au mot de code de 
Huffman un mot de code supplemental d'ou 
Ton tire la longueur exacte ou la valeur exacte 

ou les deux, lorsque la sequence partielle de la 45 
valeur de signal determined (A) depasse une 
longueur predetermined et/ou que I'autre va- 
leur de signal affected depasse une valeur 
predetermined. 

50 

3. Procede selon la revendication 1, caracterise 
en ce qu'ensuite, lorsqu'une sequence partielle 
de la valeur de signal determinee (A), conjoin- 
tement avec I'autre valeur de signal affectee, 
depasse une longueur predeterminee, cette 55 
sequence de valeurs totale est decomposed en 
sections, de telle sorte que la longueur de 
chaque section se situe en dessous d'une va- 



leur predeterminee et qu'a chaque section est 
affecte* un mot de code de Huffman. 

4. Procede selon la revendication 1, 2 ou 3, ca- 
racterise en ce qu'il s'agit, dans ie cas du 
signal, d'une sequence de coefficients qui 
s'obtient apres transformation cosinus par 
blocs de points d'image d'un signal video avec 
quantification ulterieure et que la valeur de 
signal determinee (A) est la valeur zero. 

5. Procede selon la revendication 1, 2 ou 3, ca- 
racterise en ce que Ton controle, dans la cas 
d'un signal structure en blocs de meme lon- 
gueur, les avantages et les inconvenients de la 
non-transmission du dernier mot de code de 
Huffman d'un bloc et qu'ensuite, lorsque les 
avantages remportent, on ne transmet pas le 
mot de code de Huffman. 

6. Procede selon la revendication 5, caracterise 
en ce que, dans !e cas de non-transmission du 
dernier mot de code de Huffman, on repete le 
meme controle avec le mot de code de Huff- 
man precedent a titre de dernier mot de code 
de Huffman. 

7. Procede selon la revendication 5 ou 6, caracte- 
rise en ce que Ton ne transmet pas un mot de 
code de Huffman controle lorsque la longueur 
de la sequence partielle associee de la valeur 
de signal determinee (A) depasse une limite 
dependant de la valeur du signal qui s'y ratta- 
che. 

8. Procede selon la revendication 7, caracterise 
en ce qu'il s'agit dans la cas du signal d'une 
sequence de coefficients qui s'obtient apres 
transformation cosinus par blocs de points 
d'image d'un signal video avec quantification 
ulterieure et que la valeur de signal determinee 
(A) est la valeur zero et qu'un mot de code de 
Huffman controle n'est pas transmis lorsque la 
longueur de la sequence partielle associee de 
zeros est supedeure a cinq et que le niveau de 
la valeur de signal qui s'y rattache est la valeur 
la plus petite possible diffe rente de zero. 

9. Procede* selon la revendication 4 ou 8, caracte- 
rise* en ce que le mot de code de Huffman est 
independant du signe du coefficient qui suit ou 
precede la sequence de zeros et que le signe 
est code* par un bit s£pare. 

10. Montage de circuit de reduction du debit de 
bits lors du codage d'un signal constitue d'une 
sequence de valeurs de signal, qui contient 
une valeur de signal determinee apprarissant 
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le plus frequemment dans des sequences par- 
tielles ininterrompues et a partir desquelles on 
forme une sequence de mots de code de 
Huffman, caracterise en ce que des moyens 
(K, Z, PROM, FF) sont prevus qui forment au 
moins un mot de code de Huffman : 

- soit a partir d'une autre valeur de signal 
et d'une sequence partielle ininterrompue 
suivante de la valeur de signal determi- 
ned, lorsque ce!le-ci est presente, 

- soit a partir d'une autre valeur de signal 
et d'une sequence partielle ininterrompue 
precedente de la valeur de signal deter- 
mined, lorsque celle-ci est presente, et 
que, lors de la formation de la sequence 
de mots de code, on n'utilise que les 
sequences partielles precedentes ou sui- 
vantes de la valeur de signal determined 
avec I'autre valeur de signal. 

11. Montage de circuit selon la revendication 10, 
caracterise en ce qua lesdits moyens contien- 
nent des moyens de memorisation (PROM) qui 
sont prevus pour former un mot de code com- 
plementaire a rattacher au mot de code de 
Huffman sur lequel on prelevera la longueur ou 
la valeur exacte ou les deux, lorsque la se- 
quence partielle de la valeur de signal determi- 
ned (A) depasse une longueur predetermined 
et/ou que I'autre valeur de signal affected de- 
passe une valeur predetermined. 

12. Montage de circuit selon la revendication 10 
ou 1 1 , caracterise en ce que les moyens (K, Z, 
PROM, FF) sont prevus pour recevoir le signal, 

que le signal contient une sequence de 
coefficients qui s'obtient apres transformation 
cosinus par blocs de points d'image d'un si- 
gnal video avec quantification exteVieure, et 

que la valeur de signal determined (A) est 
la valeur zero. 

13. Montage de circuit selon la revendication 10, 
caracterise en ce que lesdits moyens contien- 
nent des moyens de comparaison (K, FF) qui 
sont prevus, dans le cas d'un signal structure 
en blocs de longueur egale, pour verifier les 
avantages et les inconvenients de la non-tran- 
smission du dernier mot de code de Huffman 
d'un bloc et en ce que, ensuite, lorsque les 
avantages I'emportent, les moyens de compa- 
raison (K, FF) sont prevus pour empecher une 
transmisssion du mot de code de Huffman. 

14. Montage de circuit selon la revendication 13, 
caracterise en ce que les moyens de compa- 
raison (K, FF) sont prevus pour la transmission 
d'un mot de code de Huffman controle lorsque 



la longueur de la sequence partielle associed 
de valeurs de signal A depasse une limite 
dependant du niveau de la valeur du signal qui 
s'y rattache. 

5 

15. Montage de circuit selon la revendication 12, 
caracterise en ce que les moyens de memori- 
sation (PROM) sont prevus pour choisir le mot 
de code de Huffman independamment du si- 

10 gne du coefficient qui termine ou precede la 
sequence de zeros et pour coder le signe par 
un bit separe. 

16. Montage de circuit selon la revendication 12, 
75 caracterise en ce que les coefficients a codage 

binaire sont achemines avec des temporisa- 
tions predeterminables aux entrees d'adressa- 
ge d'une memoire (PROM) et a une premiere 
entree (Et) d'un circuit comparateur (K), qu'un 

20 compteur (Z) est prevu dont le comptage a 
codage binaire est achemine a d'autres en- 
trees d 'ad res sage de !a memoire (PROM) ainsi 
qu'a une deuxieme entree (E2) du circuit com- 
parateur (K), que le circuit comparateur (K) 

25 delivre a une premiere sortie (A1) une impul- 
sion de comptage au compteur (Z) lorsque a la 
premiere entree (E1) se trouve un coefficient 
de valeur zero et que le comptage n'a pas 
depasse une valeur memorised dans une me- 

30 moire du circuit comparateur (K), que le circuit 

comparateur (K) delivre, a une deuxieme sortie 
(A2), une impulsion lorsque les conditions de 
delivrance d'une impulsion de comptage ne 
sont pas remplies et que, par I'impulsion deli- 

35 vred a la deuxieme sortie (A2) du circuit com- 
parateur (K), le compteur (Z) est remis a zero 
et le mot de code applique aux sorties de la 
memoire (PROM) est pris en charge dans une 
memoire tampon (FF). 

40 

17. Montage de cicruit selon la revendication 16, 
caracterise en ce que seuls les niveaux des 
coefficients sont achemines aux entrees 
d'adressage de la memoire (PROM) et au cir- 

45 cuit de comparaison (K) et que le bit de signe 
des coefficients est achemine via un conduc- 
ted separe a la sortie (A) du montage de 
circuit. 

50 
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Nr. b l codeword length 



1 - 11 (end of block) 2 

2 1 0 010s 4 

3 1 1 1000s 5 

4 1 2 1007s 5 

5 2 0 1010s 5 

6 0 15 10110 5 

7 1 3 10111s 6 

8 1 4 01100s 6 

9 1 5 01101s 6 

10 2 1 01110s 6 

11 3 0 01111s 6 

12 1 6 001000s 7 

13 1 7 001001s 7 

14 1 8 001010s 7 

15 1 9 001011s 7 

16 2 2 001100s 7 

17 3 1 001101s 7 

18 4 0 001110s 7 

19 5 0 001111s 7 

20 1 10 0001000s . » 

21 1 11 0001001s 8 

22 1 12 0001010s 8 

23 1 13 0001011s 8 

24 1 M 0001100s 8 

25 2 3 0001101s 8 

26 2 4 0001110s 8 

27 6 0 0001111s 8 

28 1 15 00001000s 9 

29 2 5 00001001s 9 

30 3 2 00001010s 9 

31 4 1 00001011s 9 

32 7 0 00001100s 9 

33 8 0 0000 1 101s TIC 1 9 
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